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VERSIONS AND STATES WITHIN A SINGLE DATABASE 




NARRATIVE (through time) 



V1/S1 CREATED AT START 



V1 CHANGED, S2 CREATED 
V2 CREATED, POINTS TO S2 



V1 CHANGED, 
V3 CREATED, 

V4 CREATED, 
V4 CHANGED, 

V3 CHANGED, 
V4 CHANGED, 



53 CREATED 
POINTS TO S3 

POINTS TO S2 

54 CREATED 

55 CREATED 

56 CREATED 



V3 CHANGED, S7 CREATED 
V6 CREATED, POINTS TO S7 
V6 CHANGED, S8 CREATED 

V6 CHANGED, S9 CREATED 

W CREATED, POINTS TO S7 
V4 CHANGED, S10 CREATED 

V7 CHANGED, S11 CREATED 
V7 CHANGED, S12 CREATED 
V7 CHANGED, S13 CREATED 



V6 CHANGED, S14 CREATED 



FIG. 1 
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FIG. 2 
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RECEIVE CHANGES FILE 



(b) ~C CREATE TEMP VERSION AS CHILD OF IV 







(g)' 




RECONCILE TEMP AND INTERFACE 


0)~ 


VERSION, USING PRESET RULE. POST 


CHANGES TO INTERFACE VERSION 



SEQUENCE 
TABLE 
20 




SAVE NEW STATE ID TO SEQUENCE 
TABLE, SE ND Ack TO REMOTE SITE. 

END 



FIG. 4 



5/11 



§ 








It 












1 




ill 


a 




















s 








s 
















1 




li 


Sis? 






1^ 












VERSIONS 
& STATE{S) 


1 


i 


RIV-35 


RIV-35 


i 


1 


REMOTE 
SEQ 














LOCAL 
SEQ 














VERSIONS 
&STATE(S) 


| LIV-51 


LIV-51 


LIV-61 
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it 


LIV-66 

Parked^ 

Parked-65 


LOCAL SEQ 
TABLE 




?s 




ess 


EES 


1,34 
1,? 
5,35 


3 








EVENT 


START 


REMOTE MAKES CHANGES, 
SAVES STATE 35. SENDS 
CHANGES MARKED N, A, 35, 
UPDATES SEQ TABLE 


LOCAL MAKES CHANGES 
SAVES STATE 61. SENDS 
CHANGES MARKED B,M,61, 
UPDATES SEQ TABLE 


LOCAL RECEIVES CHANGE 
FILE A,N,35. CREATES TEMP W/ 
STATE 51 (by lookirvg up AM in 
seqtabteiAND IMPORTS, CRE- 
ATING STATE 65. SENDS Ack 
A.N.65, UPDATES SEQ TABLE 


LOCAL RECONCILES TEMP 
WITH LIV, RESOLVING ANY 
CONFLICTS USING STANDARD 
RULES. CREATES STATE 66, 
: CORRESPONDING TO B,N. 


LOCAL POSTS TO LIV. SENDS 
Ack B,N,66,UPDATES SEQ TABLE 
IFTHEREWERECONFLICTS, 
THENPARKS VERSIONS POINT- 
ING TO STATES 61 AND 65, TO 
ALLOW REPLAY OF RECONCILE 
BY HUMAN AGENT 
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LOCAL RECEIVESMFILES A 
MB40, NB41.0B42. B 
! UPDATES SEQ TABLE. A 
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VERSIONS AND STATES, 2 DATABASES, PART 1 



LXAL 



Parked 
1 

"F 

Parked 
2 



STATES 






100 



REMOTE 



VERSIONS 

W 



^ S35 | 



STATES 



NARRATIVE (through time) 



SYSTEMS START IN SYNCH. ONLY LOOKING 
AT RELEVANT VERSIONS. NOTE VERSION 4 
STATE NAMES IN THE TWO DATABASES ARE 
UNRELATED. STATES S51 4 S34 CONTAIN 
IDENTICAL DATA 

RIV UPDATED, S35 CREATED. 

NO CHANGE ifa LOCAL DB. 

REMOTE SENDS CHANGE FILE CONTAINING 

DIFFERENCES BETWEEN S34&S35 

LIV UPDATED, S61 CREATED. CHANGE FILE 
FROM REMOTE NOT YET RECEIVED. LOCAL 
DB SENDS CHANGE FILE TO REMOTE CON- 
TAINING DIFFERENCES BETWEEN S51 4 
S61. NO MORE CHANGES AT REMOTE 
LOCAL RECEIVES CHANGE FILE. CREATES 
TEMPVERSIONTOLOADRLEINTO.es 
TEMP STATE TO LOCAL STATE IDENTICAL 
TO THAT REPRESENTING START POINT 
OF INCOMING CHANGES (S51). 
CHANGE FILE LOADED INTO TEMP, 
CREATING NEW STATE 65. 



TEMP RECONCILED WITH LIV. 
DIFFERENCES FROM S51 TO S61 COPIED 
ONTO S65, CREATING NEW STATE S66. 
ANY CONFilCTS RESOLVED ACCORDING 
TO PRESET RULES (LOCAL WINS 
OR REMOTE WINS.) 



CHANGES POSTED FROM TEMP TO LPV. 
UV CHANGES STATE TO S66. 
CHANGE FILE NOT SENT TO REMOTE, 
BECAUSE IT ALREADY HAS ALL THE 0ATA 
REQUIRED TO RECONSTRUCT. 



FIG. 6A 




FIG. 6B 
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VERSIONS AND STATES, 2 DATABASES, PART 3 




NARRATIVE (through time) 



SYSTEMS START AS AT END OF PART2 

TEMP2 RECONCILED WITH TEMP, 
CREATING NEW STATE S41. ANY 
CONFLICTS RESOLVED USING SAME RULES 
AS FOR LOCAL DBJN THE SENSE OF 
LOCAL WINS OR REMOTE 1MNSI 
NEW STATE S41 IS NOW IDENTICAL 
WITH LOCAL STATE S66. 



TEMP2 POSTS CHANGES TO TEMP, 
TEMP NOW POINTS TO S41 



CONSULTING SEQUENCE TABLES 
AGAIN. IT IS ALLOWED TO RECONCILE 
RIVTOTEMP. 

TEMP THEN POSTS TO RIV. 

RIV NOW CONTAINS ALL 
LOCAL CHANGES AND CHANGES 
FROM LOCAL DB. 



LOCAL DB LOADS SECOND REMOTE DB 
CHANGE FILE, RECONCILES, POSTS. 
NOW IDENTICAL SET OF STATES 
AS REMOTE DB. 



FIG. 6C 



